String Matching

定义 Definition

string matching（字符串匹配）：在一段文本（text）中查找某个模式串（pattern）是否出现、出现位置在哪里，或找出所有匹配位置的过程。常见于搜索、编辑器查找、信息检索、生物序列比对等。（也可泛指“文本匹配/模式匹配”的一类问题与算法。）

发音 Pronunciation (IPA)

/strɪŋ ˈmætʃɪŋ/

例句 Examples

We use string matching to find a word in a document.
我们用字符串匹配在文档中找到某个单词。

Efficient string matching algorithms can scan millions of characters quickly, even when the pattern is long.
高效的字符串匹配算法即使在模式很长时，也能快速扫描数百万个字符。

词源 Etymology

string 源自古英语 streng，原意与“绳子、线”相关，后来在计算机语境中引申为“由字符连成的一串”。matching 来自 match（匹配、对应），加上动名词后缀 -ing 表示“进行匹配的过程”。合在一起即“对字符串进行匹配/查找”。

相关词 Related Words

• Algorithm
• Pattern
• Substring
• Search
• Regular Expression
• Parsing
• Indexing
• Hashing

文学与经典著作 Literary Works

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：以“字符串匹配”作为经典算法主题之一，涵盖朴素匹配与 KMP 等思想。
• The Art of Computer Programming, Volume 3: Sorting and Searching（Donald E. Knuth）：讨论检索与文本相关算法背景，字符串匹配常作为重要问题出现。
• Algorithms（Robert Sedgewick & Kevin Wayne）：在字符串与子串检索章节中系统讲解 string matching。
• Programming Pearls（Jon Bentley）：以实际工程视角讨论高效查找与文本处理问题，涉及字符串匹配思维与技巧。